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Abstract — This paper is concerned with the issue of side 
payments between content providers (CPs) and Internet service 
(access bandwidth) providers (ISPs) in an Internet that is po- 
tentially not neutral. We herein generalize past results modeling 
the ISP and CP interaction as a noncooperative game in two 
directions. We consider different demand response models (price 
sensitivities) for different provider types in order to explore 
when side payments are profitable to the ISP. Also, we consider 
convex (non-linear) demand response to model demand triggered 
by traffic which is sensitive to access bandwidth congestion, 
particularly delay-sensitive interactive real-time applications. 



I. Introduction 

Network neutrality continues to be debated as its core eco- 
nomic issues as described in, e.g., [8], have not been resolved. 
The debate concerns all participants in the enormous and 
growing Internet economy: Internet service (access) providers 
(ISPs), content providers (CPs, including providers of cloud 
computing services), end-user consumers, and government 
regulators. 
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Fig. 1. Side payments issue 

In Figure [T] the subscribers of ISPlb directly pay ISPlb 
and content provider CP2. CP2's Internet service provider, 
ISPla, is different from ISPlb. The financial arrangements 
at the peering points where the two ISPs exchange traffic are 
typically "neuttal" in the sense that they are based on traffic 
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aggregates and not on the (application) type of traffic^] [5], HI 
or its origin. Another question of neutrality is whether CP2 
also pays ISPlb for access to its subscribers. In the absence 
of such a "side payment", ISPlb might be disincentivized to 
locally cache "remote" content providers like CP2, potentially 
gaining revenue at the ISP-to-ISP peering points at the expense 
of additional downloading delays experienced by ISPlb's 
subscribers. In the following, we will not consider alliances 
between independent CPs and ISPs (whose revenues may need 
to be dispersed by, e.g., the use of Shapley values lfl2l . |[T3l ), 
but we will consider peered "eyeball" ISPs which also earns 
revenue as a content provider. 

Also, we will not consider the role of advertising revenue 
lfl4ll in Figure [T] Indeed, instead of directly subscribed rev- 
enues, CPs may earn advertising revenue, e.g., [1| (obviously, 
the subscribers ultimately pay by buying the advertised mer- 
chandise or services). Note that ISPs have pointed out that end- 
users do not necessarily "request" of the CPs the advertising 
which the CPs insert into content, and have argued for sharing 
of advertising revenue either through side payments from CPs 
or for the right to insert their own ads into downloaded content 
(the arrangements among the different parties of broadcast 
television service may be analogous to the latter scenario). 

In the following, we do not extend the model of Figure [T] 
to study content exchanged peer-to-peer, which is expected to 
employ only best-effort (i.e., not usage-priced) service and, 
in practice, is often in violation of copyright. The enormous 
traffic volume associated with p2p activity was one of the 
original motivators of the neutrality debate |3|, and issues of 
piracy continue to be developed, e.g., |16|. Multiple types of 
content were previously modeled in, e.g., |3). 

Finally, we do not consider user migration among multiple 
ISPs of the same type as in, e.g., Q. 

In this paper, we consider the simpler model of side pay- 
ments depicted in Figure [T] on an end-user platform ((9), llT4ll 
developed games involving end-users and content providers 
on an ISP platform). We review the case of a noncooperative 
ISP-CP game based on a communal demand response for 

'Note that differentiated service (diffserv) among application types is 
"neutral" if requested by end-users, whereas application diffserv implemented 
unilaterally by an ISP is not application neutral (whether implemented at ISP 
peering points or at end-user access points, and even if for altruistic purposes, 
e.g., to give more bandwidth for putative interactive real-time applications). 



providers of both types in Section [TT| The case of different, 
though coupled, demand responses for each type of provider 



is given in Section III to explore the issue of profitability of 



side payments. In Section IV we consider a convex demand- 
response corresponding to acceleration in the demand for 
reserved bandwidth by delay-sensitive (particularly interactive 
real-time) applications once access bandwidth is congested; 
the case of a communal demand response is taken here to 
simplify analysis. In Section [V] we consider an example of 
a differentiable, convex demand-response for side-payment^] 
between two different types of providers. In an appendix, we 
also consider a different model involving two different eyeball 
ISPs connected at peering point(s) where revenue is generated 
corresponding to net traffic transmitted. Finally, we conclude 
in Section [VT| with a short summary. 

II. Background: Communal demand response of an 

END-USER PLATFORM 

Suppose there are two providers, one content (CP indexed 
2) and the other access (ISP indexed 1). Also, the communal 
consumer demand Q is assumed to be 

D = Anax - d(pi +P2), 

where d is demand sensitivity to the price, and Aiax > is 
the demand at zero usage based pric^J The revenue of the 
ISP is 



U\ = (Pi + Pa)D, 



(1) 



where p s is the side payment from content to access provider. 
Similarly, the revenue of the CP is 



U 2 = (p 2 -Ps)D. 



(2) 



Consider a noncooperative game played by the CP and ISP 
adjusting their prices, respectively P2 and p\, to maximize 
their respective revenues, with all other parameters fixecQ 

The question whether the ISP will profit from side payments 
is not trivial because the side payment will naturally cause 
the CP to raise its prices thus lowering overall demand. The 
short proof of following simple result follows from Q, 
and is included here in order to subsequently relate it to the 
principal results of this paper. We assume that the ISP will 
decide that it profits from side payments only if this profit is 
strictly increasing in p s at p s = 0. 

Theorem 1. At the interior Nash equilibriun^ requiring 

\Ps\ < (3) 



3d 



the ISP does not profit by the introduction of side payments. 
2 See 1191 for a recent reference on side payments. 

3 Note that ISPs are continuing to depart from pure flat-rate pricing (based 
on access bandwidth) for unlimited monthly volume, e.g., 1151 . 141 . 

4 In particular, the fixed side-payment p s is here assumed regulated. Note 
that the utilities are linear functions of p s so that if p s were under the control 
of one of the players, p s would simply be set at an extremal value. 

5 In this paper, we do not consider boundary Nash equilibria, where at least 
one player is selecting an extremal value for one of their control parameters, 
often resulting in that player essentially opting out of the game, or maximally 
profiting from it at the expense of the other player. 



Note that the sign of p s may be negative, i.e., the side payment 
is from ISP to CP (i.e., remuneration for content instead of 
access bandwidth). 

Proof: The conditions for Nash equilibrium are: 

= dUx/dpx = Anax ~ d(2p 1 +p 2 +p s ), 
= dU 2 /dp 2 = Anax - d(pi + 2p 2 -p s ). 
So, the Nash equilibrium plays are 



Pi = 



1>2 



3d 



Ps 



A 



3d 



Based on the previous two displays, we can see the require- 
ment of ([3| for an interior Nash equilibrium (i.e., p*,P2 > 
and D* > 0). 

The ISP's revenue at this Nash equilibrium is 

A 

jj* max 

So, U* does not depend on p s , i.e., it is constant, so not strictly 
increasing at p s = 0. □ 

In 0, we showed that the the ISP may actually experience 
a reduction in revenue/utility with the introduction of side 
payments, using a communal demand model that had different 
demand-price sensitivity parameters d per provider type and 
also multiple providers of each type. Such a model was also 
considered in JT]. The following section fleshes this out for a 
special case. 

III. Different demand response depending on 

PROVIDER TYPE 

Several other previous works have used a communal de- 
mand function for both content and access bandwidth even 
though these are two different commodities with different di- 
mensions. This said, demand for content and access bandwidth 
may be coupled in that pricing of one will affect the other. 

So, consider two different, coupled demand responses for 
providers of type k 6 {1,2}: 



At — Anax,l 
A = Anax. 2 



di(pi 
d 2 {pi 



P2), 
P2), 



(4) 



where we have maintained the same (a single) price sensitivity 
dk for each type of demand A for simplicity. For example, 
the ISP's demand could be in terms of Mbps= [A] while the, 
e.g., music CP's demand could be in terms of songs/s= [A]. 
The point is that a single song's size could vary from say 
3 — 15MB so, though correlated, the CP and ISP demands are 
different. 

A. Side payments as a function of consumed access bandwidth 

Suppose the side payments based on consumed access 
bandwidth are factored as follows: 

Ui = {pi+p s )D l and U 2 = p 2 D 2 - p s D v (5) 

Again, in this setting, we wish to find conditions on the of 
demand sensitivities di and usage-based side payment price 
p s such that side payments are of value to the ISP. 



Theorem 2. The introduction of bandwidth based side pay- 
ments Q will profit the ISP if and only if either 



or 



. ro Anax,2 ,i . d 2 

mm{2- , 1} > — 

"1 

ro -Dmax,2 «2 

max{2- , 1} < — . 

^max.l 0,1 



(6) 



(7) 



Proq/: Let p = pi + p 2 and 4 = D ma ^ k /d k - After 
solving the first order conditions dUk/dpk = 0, k £ {1,2}, 
we get that at Nash equilibrium, 

* 1 / r f ^1 \ 

P = ^{Ox- p s + d 2 + —p s ), 
6 d 2 

P*i+Ps = h-p*- 
Thus, at Nash equilibrium, 

dx 



So, 



This quantity is positive at p s = if and only if |6]l or |7]) 
hold. □ 



So, in this setting, positive side payments are not necessarily 
profitable to the ISP (player 1). 

B. Discussion 

Potentially different sensitivities to each price for each type 
of demand were considered in [11], i.e., D k = D maxk — 
dk,kPk - d k ,3-kP3-k for k € {1,2}, as well as competition 
among multiple providers, thus extending the previous two 
theorems. There it was found that the ISP may not profit by 
the introduction of positive side payments, depending on the 
parameters in play, but numerically this was only the case 
when there was only one provider of each type. 

More generally, U* is a complex nonlinear function of p s 
where it is possible that U*(p s ) might be greater than E7* (0) 
for some sufficiently large p s notwithstanding ^p(O) < 0. 
We expect that side payments will be simply rejected by ISPs 
in the event that '^- L - 



ir(o)<o. 



C. Discussion: Side payments as a function of consumed 
content 

Instead of Q, suppose side payments are based on content 
and factored as follows: 



Ui = Pl D 1 + Ps D 2 



U 2 = (p 2 ~p s )D 2 . 



Because total revenue U\ + U 2 is a constant function of p s , 
the ISP's profit is at the CP's expense, i.e., dU{/dp s > 
if and only if dU 2 /dp s < 0. So, the latter condition is 
similar to that of Theorem [2] with the indices swapped and the 
resulting modified conditions ([6]) or (|7]l are for profitability of 
the content provider. 



Corollary 1. The introduction of content based side payments 
will be profitable to the content provider (i.e., a loss for the 
ISP) if and only if 



min{2 



1} > 



or 



max{2— •-, 1} 



D 



< 



max, 2 



d 2 
d 2 



IV. Access bandwidth congestion affecting 

DEMAND RESPONSE 

For simplicity, in this section we return to the communal 
demand response scenario of ([T]i and Q. In the following 
section, we will consider an example of different demand 
responses for the problem context of this section. 

Suppose that there are two broad classes of applications, one 
of which is significantly sensitive to congestion of access band- 
width, e.g., delay-sensitive interactive real-time applications. 
Assume that applications of the other, best-effort type are un- 
likely to engage in usage based-pricing for access bandwidth. 
As pricing reduces, the demand for access-bandwidth reserva- 
tion increases, so causing additional congestion so that best- 
effort service will be increasingly inadequate for congestion- 
sensitive applications. Therefore, the demand for usage-priced 
access-bandwidth reservation may accelerate with reduced 
price. More specifically, say there is positive threshold 

D e < D 

max 

such that overall demand sensitivity to price is greater when 
D > D s than when D < Dg. That is, for 

d-max > dg , 

a convex, piecewise linear model for access bandwidth would 
be 



D(p) = max{Z3 max - d max p, Dg - dgp}, 



(9) 



where 



Dg = Dg + (D max - Dg)dg/d max , 
pg = (D max - Dg)/d m , 
Pmax = Dg/dg = pg + Dg/dg, 

so that D{pg) = Dg, see Figure [2] 

So, in this model, in the price range [pg,p max ] (demand 
range [0, Dg] equivalently) corresponds to low demand sen- 
sitivity to price, dg. The pricing range [0,p$] (demand range 
[Dg, D max ]), when delay-sensitive applications typically need 
to adopt usage-priced (reserved or priority) access-bandwidth 
service, corresponds to higher demand sensitivity to price, 

^max- 

1 ) Interior Nash equilibrium points: Let p := p\ + p 2 so 
that 

dUi 
dpi 
dU 2 
dpi 



(p + Pi+Ps) if P>Pe 

Dg - dg(p + pi+p s ) if p<pg 

-D max - d maK (2p-pi -p s ) if p>pg 
Dg - dgiflp - pi - p s ) if p<pg 



Dmax 




De 



Fig. 2. Convex, piecewise linear demand-response 



We take three cases for an interior Nash equilibrium point 
(NEP) (jp\,P2) based on comparing p* := p\+p 2 to pg. 

Case p* > pg: Adding the first order necessary conditions here 
gives p* = 2D max /(3<i max ). Checking "consistency" with the 
case condition requires p* = 2D max /(3d max ) > pg, i.e., if 

3D e > Anax and \ Ps \ < p*/2, (10) 

then an interior NEP is p\ = p*/2 — p s and p 2 = p* /2 + p s . 

Case p* < pg: Similarly, if 



2D a 



< 



(in 



■ pe and \p s \ < p*/2, (11) 



then an interior NEP is pi = p* /2 - p s and p 2 = p* /2 + p s 



Case p* 



Here, for an interior NEP, 



0U k I 



_ > and 



^^\p e + < for k = 1,2. That is, we have the following 
constraints on pi +p s : 

(pe+P*+Ps) < 

Dg - dg(pg + pi + Ps ) > 

Anax - d max (2pg -p\-Ps) < 

Dg - dg(2pg - p\ - p s ) > 

Equivalently, for an interior NEP in this case 



max{ 



dmax 

< min{ ■ 



Ps, 2pg 



Dn 



Ps, 0} < p\ 



Ps 



Dg 

do 



pg-Ps, Pe},(12) 



where we have also used < p\ < p* — pg (the equality for 
this case). 



For ( 10 1 and (111, the issue of profitability of side payments 
for the ISP (player 1) is just as in Theorem [T] 

A. Numerical examples for piecewise-linear demand response 

Consider the numerical example where D max = 2.5 • Dg = 
I* dmax = 5dg = 1 (both set equal to 1 without loss of 
generality). So, p e = (1 - 0.4)/l = 0.6. Condition (TTob 



clearly holds, giving the corresponding NEP if \p s \ < p* /2, 
but conditions ( fTT| and ( |T2] > cannot hold. 

For a second numerical example, take Z3 max = 6Dg = 1 
and d max = 6dg = 1. In this example, (flO) i and (12i cannot 



1 1 1 does hold giving 



hold. Here, p* = 2/3 < 5/6 = pg, so 
the corresponding NEP if \p s \ < p* /2. 

For a final numerical example, take Z) max = ADg = 1 
and d max — 5dg = 1. Here, pg = (1 — 0.25)/l = 0.75 and 
+ Dg /dg = 2. In this example, fit)) and (fTTl do 



P 



not hold; but when p s < 0.5, ( p"2} reduces to 
0.25 -p s < p\ < 0.5 -p s 



(13) 



That is, there is a Nash equilibrium line segment (p^p^) such 
that pi satisfies ( [T3| > and p* 2 = pg -p* = 0.75— p*. See Figure 
[3] for the case whter p s = 1/8. In Figure |4] we depict the 
vector field (f^ 1 , ^rf) as a function of (pi,p2), corresponding 
to "better-response' time-differential, synchronous-play Jacobi 
dynamics 1TU1. ifTTl. 

dpk _ dUk 
dt dp k 



Pk, 



for k = 1,2, 



of this noncooperative game between ISP and CP. 



Pmax 




* P1 



Fig. 3. Nash equilibrium line segment when D n 
5dg = 1, and p B = 1/8. 



V. DlFFERENTIABLE, CONVEX DEMAND MODEL 

We can also consider a convex, differentiable demand model 
that can approximate specifically 

D(p) = D max {l-p/ Pmax ) a , (14) 

where p = p\ +P2- Here, a > 1 and given d max > dg > and 
< Dg < Anax, Pmax may be found using A(0) = -d max 
and A((Z?)- 1 (^e)) = D'(pg) = -dg, 

In this section, we first study the system described above for 
this model of demand response. We then consider a different 
system of two different "eyeball" ISPs (i.e., combined CPs and 
ISPs) with an inter-provider service-level agreement (SLA) 
involving a revenue based on net traffic flow across their 
peering point(s). 
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Fig. 4. Vector field of the game with D n 
and p a = 1/8. 
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5d g 



A. Interior Nash equilibria and side-payments under different 
demand- response for each type of provider 

Theorem 3. At interior Nash equilibrium for a strictly convex 
demand response, 

pl=p*/2-p s and p* 2 =p*/2+p s , (15) 

where p* = p\ + p\ solves 

2D(p*)+p*D , (p*) = 0. (16) 

and \p s \ < p* /2. 

Proof: Again, ( p~6] > is the sum of the first-order conditions 
for a NEP, J^k dUk/dpu = 0. Conclude by substituting p* into 
each first-order condition to obtain ( |15) , □ 



For the example of ( 14 1 with a > 1, 



P = 

ut = 



2- 
P*_ 
2 



: — Pn 
h a 

D(p* 



1 



a 



Again, note that under communal demand-response, neither 
P* — Pi + P*i nor Ui depend on p s . This is obviously not 
necessarily the case when the demand-response for ISP and 
CP are different as in the previous section and ifTTl . So, now 
suppose for this example that the CP and ISP demands differ, 
but only in the Z? max parameter, i.e., 

U\ = D maX ,l(l - {Pl +P2)/Pmax) Q (j>l +Ps), 
U 2 = Anax,2(l - (Pl +P2)/Pmax)>2 

- ^max.lCl - (Pl +P2)/Pm & y.) a Ps- 

For this example, at the interior Nash equilibrium 



dU* 
dp s 



(0) 



M(2Ta) a (-^' max > 2 



L )(l + a) 



£>max,2(2 + a) 



So, the introduction of access-bandwidth based side payments 
will be profitable to the ISP, i.e., §^(0) > 0, if and only if 

A similar result can be likewise derived for content-based side- 
payments. 

VI. Summary and Conclusions 

In summary, we considered three different problems mod- 
eling demand response in an access network game. The 
first was to explore the profitability of side payments under 
(reasonably) different demand response for ISP and CP. We 
found that side-payments from the CP to the ISP were not 
unconditionally profitable for the ISP. The second problem 
analyzed a convex demand response (taken to be communal to 
simplify analysis) that was used to model the onset of demand 
for access bandwidth by delay-sensitive applications once the 
access is sufficiently congested. Note that the former problem 
is one pertaining to the network neutrality debate, while the 
latter problem setting would be application neutral if prefer- 
ential treatment (service priority or bandwidth reservations) 
of applications by the ISP is performed at the behest of the 
consumer/user. 
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Appendix: Two different eyeball ISPs 

We now consider a game focusing on two different eyeball 
ISPs, denoted by subscripts "a" and "6", on a platform of 
users and CPs, i.e., the ISPs also serve as CPs so no separate 
pricing by CPs is modeled. For k,j 6 {a, b}, the demand for 
ISP k's content is Dk(pj) when it is based on ISP j's access- 
bandwidth price pj. In the following, the same price pj will 
be used by ISP j irrespective of content source, i.e., content 
is neutrally priced in this sense. 

Suppose there are peering points between these two ISPs 
where net transit traffic flow in one direction will correspond to 
net revenue for the (net) receiving ISP at rate p t from the (net) 
transmitting ISP^] See (6|, lfl8l for recent studies of models of 
transit pricing for a network involving a transit ISP between 
the content providers and end-user ISPs. 

Without caching, transit traffic volume is obviously max- 
imal and remote content may be subject to additional delay 
possibly increasing demand (reducing demand sensitivity) for 
usage-priced bandwidth reservations. However, poorer delay 
performance may instead reduce demand for remote content or 
cause subscribers to change to ISPs that cache remote content. 
Let $/£ be the fraction of remote demand that is not cached by 
ISPfc. By simply separately accounting for the demand by two 
different user populations with similar content preferences, we 
take the utilities as: 



U a {p a ) = 
U b ( Pb ) = 



D a (Pa)Pa 
Db(Pb)Pb ~ 



- [®bD a (p b ) 
[$ a D b (p a ) 



- $aD b (Pa)} + Pt, 

^bD a {pb)] + p u 



where [x] + := max{a;,0} in the second (transit revenue) 
terms. So, we have assumed different "upstream" congestion 
points for local and remote traffic and no revenue from cached 
(best-effort) traffic. Note that $fe < 1 will be chosen by 
ISPfc at its minimal value, which we here assume to be 
strictly positive again because an ISP that does not cache any 
remote content may lose subscribers, or demand for remote 
content may be reduced, owing to poor delay performance. 
We will also assume that p t is fixed and, by volume discount, 
p t < m.m{p a ,pb}. 

We study this system for an example of convex demand. 
Again suppose, for k G {a, b}, 

D k (p) = Anax,fe (1 - Pi Pmax)", 

6 For example, France telecom charges pt =$3/Mbps, whereas pricing from 
the DSLAM to core, i.e., access bandwidth, for their content providers is 
$40/Mbps. This said, many existing peering agreements among non-transit 
ISPs have no transit pricing, i.e., pt = 0. 



where the maximal price p max > and a > 1 are also 
assumed to be common parameters for both ISPs. Without 
oss of generality, assume the demand factor 

5 := Anax,b/Anax,a < 1, (17) 



i.e., demand for ISP a's content is generally higher than that 
of ISP b. Also define the caching factor 



<S>b/§a- 



(18) 



Case <&bD a (pt) > $ a Db(p* a ): The first order conditions for 
Nash equilibrium are 

D' a {Pa)Pa+D a {p a )-<S>bD' b (p a )p t = 

D' b (p b )pb + D b (pb) = 0. 

The solution here is: 

1 



Pb 



1 



— Pmax < P a = Pb + 7"! Pt- 

a 1 + a 



The requirement p t < p* h < p* a < p m3x gives the following 
condition on p t for an interior equilibrium in this case: 



PL 



Pn 



< mm 



1 



1 



1 + a <P fc £ 

Adding the case condition, $b_D a (p^) > $ a Df,(p*), gives 
Pt „ f 1 1-(^) V 



< mm 



Pu 



1 



$bS 



(19) 



Note that we require <p < S (caching factor is less than demand 
factor), otherwise this bound is p t < 0. In particular, this 



implies that ip < 1 because of ( 17 1. 
Case $ 6 -Da(pS) < * a D b (p* a ): Now, 

Pa = 



1 



1 * a$ a /5 

' Pmax < Pb = Pa + Pt- 



Again, for an interior Nash equilibrium, the case condition 
itself is an additional parametric constraint. Here, these re- 
quirements lead to: 



Pi 



< mm 



Pn 



1 



1 - (W) 1/C 



1 



So, here we require ip > S so that p t > 0. 



